An efficient clustering algorithm for partitioning Y-short tandem repeats data
نویسندگان
چکیده
منابع مشابه
An efficient algorithm for finding short approximate non-tandem repeats
We study the problem of approximate non-tandem repeat extraction. Given a long subject string S of length N over a finite alphabet Sigma and a threshold D, we would like to find all short substrings of S of length P that repeat with at most D differences, i.e., insertions, deletions, and mismatches. We give a careful theoretical characterization of the set of seeds (i.e., some maximal exact rep...
متن کاملForensic Applications of Y-Short Tandem Repeats.
Y-short tandem repeats (STRs) are located in the nonrecombining part of the Y-chromosome. Its genetic characteristics are helpful to paternity testing. The male lineage can be pursued over several generations. Since an overwhelming majority of rape or sexual assault cases involve male suspects, these markers proved to be very useful with mixed stains. Routine casework performed in our laborator...
متن کاملAn improved opposition-based Crow Search Algorithm for Data Clustering
Data clustering is an ideal way of working with a huge amount of data and looking for a structure in the dataset. In other words, clustering is the classification of the same data; the similarity among the data in a cluster is maximum and the similarity among the data in the different clusters is minimal. The innovation of this paper is a clustering method based on the Crow Search Algorithm (CS...
متن کاملAn Algorithm for Approximate Tandem Repeats
A perfect single tandem repeat is defined as a nonempty string that can be divided into two identical substrings, e.g., abcabc. An approximate single tandem repeat is one in which the substrings are similar, but not identical, e.g., abcdaacd. In this paper we consider two criterions of similarity: the Hamming distance (k mismatches) and the edit distance (k differences). For a string S of lengt...
متن کاملY chromosome-specific short tandem repeats in forensic casework.
Several case examples are presented to illustrate the usefulness of Y chromosome specific human DNA markers in a forensic setting. The markers used are the tetrameric short tandem repeats (STR's) DYS19, DYS389I, DYS389II, and DYS390. The main advantage of the Y-STR approach is the ability to detect the male component in a mixture of male and female DNA. It is also useful for the determination o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Research Notes
سال: 2012
ISSN: 1756-0500
DOI: 10.1186/1756-0500-5-557